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In the Claims 

1. (Currently amended) Space-time coding apparatus comprising: 

(a) a data input, 

(b) a plurality of signal outputs couplable to a respective plurality of 
transmit antennas, 

(c) a trellis encoder implemented using a convolutions] encoder and 
arranged to receive data from the data input and to produce encoded 
data in the form of code symbols, 

(d) a modulator arranged to map the encoded data to predetermined 
modulation symbols, and 

(e) a de-multiplexer arranged to de-multiplex the modulation symbols to 
the signal outputs to provide a space-time encoded Infor mation symbol 
Which Is transmitted bv all of the plurality tran smit antennas . 

2. (original) Apparatus according to claim 1 wherein the convolutions! encoder is 
arranged to generate two code symbols for each data bit input to the trellis 
encoder, and wherein the two code symbols are alternately switched to an 
output of the treltta encoder. 

3. (original) Apparatus according to claim 1, wherein the data Input receives 
binary data which ts grouped into four-bit data blocks, each block representing 
a single trellis transition, and the convolutions! encoder is arranged to produce 
eight 1-bit code symbols for each four-bit data block, the modulator being 
arranged to map the eight code symbols to four QPSK symbols to form a 
single space-time symbol. 

4. (previously presented) Apparatus according to daim 1 wherein the rate of the 
convolutional encoder and a modulation alphabet of the modulator is such 
that the number of modulation symbols produced for each trellis transition is 
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greater than the number of signal outputs so that more than one space-time 
symbol Is produced for each trellis transition, whereby the apparatus is 
arranged to produce multidimensional space-time codes. 

5. (original) Apparatus according to daim 1, wherein the data Input receives 
binary data which is grouped into four-bit data blocks, each block representing 
a single trellis transition, and the convohitional encoder is arranged to produce 
sixteen 1-bit code symbols for each four-bit data block, the modulator being 
arranged to map the sixteen code symbols to eight QPSK symbols to form 
two space-time symbols. 

6. (currently amended) A method of space-time encoding comprising: 

(a) receiving a stream of data at an input, 

(b) trellis encoding the data stream using a convotutionat encoder operable 
to sequentially group data to provide coded bits, 

(c) outputting the encoded data to a modulator, 

(d) operating the modulator to map the encoded signals to QPSK symbols 
to provide modulated signals, and 

(e) operating a de-muKiptoxer to switch the modulated signals to a set of 
signal outputs to omvMa a series of soaoe-tlme encoded information 
symbols whic h am transmitted bv all of the plurality transmit antennas. 

7. (original) A method according to claim 6 wherein the input receives binary 
data and the convoiuttonai encoder groups sequentially input data into 
quaternary groups, which are processed by the encoder to provide eight-bit 
data groups which are subsequently converted to QPSK symbols. 

8. (original) A method according to claim 6 wherein the trellis encoder comprises 
a convoiutionai encoder having a shift register with two parts operable to 
generate two code signals for each data bit input to the treife encoder, 



PACE 4113 * RCVD AT 80/2004 3:04:56 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-1/0 * DNIS:8729314 * CSID:(3t2)-759-5646 * DURATION (mm-ss):04-12 



(312) -759-5646 



8/3/2004 2:05 PAGE 5/13 RightFax 



wherein the code signals are encoded by a generator function, wherein the 
two coded signals are switched to an output of the encoder. 

9. (currently amended) A method of space^ime encoding a data stream 
comprising the steps of: 

(a) trellis encoding a data stream using an optimal binary convolutional 
code of predetermined constraint length, 

(b) modulating the encoded data by mapping the encoded data stream to 
modulation symbols selected from a predetermined modulation 
alphabet, and 

(c) de-multlplexlng the modulation symbols to a plurality of transmit 
antennas ta provide a series of BPace-Bma encode information 
symbols wnfeh are transmitted bv all of the niuratttv transmit anT<MTa » 

10. (currently amended) A method of estimating complex channel gain in a space- 
time communications system comprising the steps of; 

(a) generating an fnfflat estimate of channel gain, 

(b) receiving space-time encoded information symbols over the channels 
from a plurality Of transmit antennas, each of said transmit antennas 
transmitting the same **ria* «f ^ c e-ttma encod e d information 

svmfrqfs, 

(c) decoding the information symbols using the initial channel estimate to 
produce a sequence of symbol estimates, 

(d) refining the channel estimate for each channel, by processing the 
received symbols to remove an expected effect of the transmissions 
carried by all other channels by performing cancellation using relevant 
parts of the sequence of symbol estimates, and to remove an expected 
effect of modulation on each symbol, and by averaging the channel 
estimates over alt symbols for each respective channel to produce a 
refined estimate for each channel, 
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(e) decoding the information symbols again using the refined channel 
estimate, to produce a refined sequence of coded symbol estimates, 
and 

(0 repeating steps (d),(e) and (f) until convergence. 

(original) A method according to claim 10, wherein the decoding step Includes 
performing hard decoding to produce hard symbol estimates. 

(original) A method according to claim 10, wherein the decoding step includes 
performing soft decoding by producing a sequence of coded symbol 
probabilities which are then used to calculate symbol estimates in the form of 
a sequence of coded symbol averages. 



13. (original) A method according to claim 12, wherein after convergence, the 
coded symbol probabilities calculated In the last decoding step of the iteration 
loop are output for feeding to the input of the next decoder in a eeriaKy- 
concatenated decoder arrangement 

14. (original) A method according to claim 10, wherein after convergence, hard 
decisions on the information symbols are made using the final channel 
estimate. 

15. (original) A method according to claim 10, wherein after convergence, the 
information bite are decoded using the final channel estimate. 

18. (original) A method according to claim 10, wherein the initial estimate is 
generated based on a relatively short, transmitted pilot or training sequence. 

17. (previously amended) A method according to claim 10, wherein the 
information symbols are modulated using a constant modulus modulation and 
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wherein the expected effect of the modulation is removed by multiplying a 
symbol with a complex conjugate of the average symbol for that channel 

18. (original) A method according to claim 17, wherein the symbols are PSK 
modulated. 

19. (currently amended) Channel estimation apparatus for a space-time 
communications system comprising: 

(a) an initial estimator operable to generate an Initial estimate of channel 
gain, 

(b) a receiver operable to receive space-time encoded information 
symbols from a Plurality of transmit antennas, ea ch of said transmit 
antennas transmitting the same series of soaca-t lme encoded 
infaimation symbols. 

(c) a decoder operable to produce a sequence of coded symbol estimates 
using a channel estimate, and 

(d) estimate refining? means operable to refine the channel estimate for 
each channel, by processing the received symbols to remove the 
expected effect of the transmissions carried by all the other channels 
by performing cancellation using the relevant parts of the sequence of 
symbol estimates, and to remove the expected effect of modulation on 
each symbol, and by averaging the channel estimates over all symbols 
for each respective channel to produce a refined estimate for each 
channel, 

the apparatus being arranged to iterative V repeat the refining of the channel 
estimation and the production of symbol estimate functions until convergence 
of the channel estimates occurs. 

20. (original) Apparatus according to claim 1 9, wherein the decoder Is operable to 
perform hard decoding to produce hard symbol estimates. 
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21 . (original) Apparatus according to claim 1 9. wherein the decoder is operable to 
perform soft decoding by producing a sequence of coded symbol probabilities 
which are then used to calculate symbol estimates in the form of a sequence 
of coded symbol averages. 

22. (original) Apparatus according to claim 21, wherein the decoder (s operable to 
output the coded symbol probabilities for feeding to the input of the next 
decoder in a serially-concatenated decoder arrangement 

23. (original) Apparatus according to claim 1 9, wherein the decoder is arranged to 
produce hard decisions on the information symbols using the final channel 
estimate. 

24. (original) Apparatus according to claim 19, wherein after convergence, the 
decoder Is operable to decode the information bits using the final channel 
estimate. 

25. (currently amended) A computer program which, when executing on suitably 
configured hardware, causes Ihe hardware to perform the steps of 

(a) generating an initial estimate of channel gain, 

(b) receiving space-time encoded information symbols over the channels 
from a Plurality of transmit antennas, each of said transmit antennas 
transmitting the same series of space-time encoded Information 
symbols. 

(c) decoding the Information symbols using the Initial channel estimate to 
produce a sequence of symbol estimates, 

(d) refining the channel estimate for each channel, by processing the 
received symbols to remove the expected effect of the transmissions 
carried by all the other channels by performing cancellation using the 
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^nt pans of Ihe sequence symb0) aMmMm , „ 

channel aS ^trTJ?' ■* * ava^ 

Pmd ^ « *■« esttnete *„ ^ ch ™ 1 ' *»nnel to 

***" ln9 *• Nation ^ ' 

«•*■* to produce a refined seouenVof JL ^* Channe ' 
and «I*noe of coded symbol estimates, 

rePeafi " 8 ^ «■ » and » M eonva^. 
. -""Wplexer. and a pMu, of ^ ° n0Odw ' 8 *- 

amaasa wherein ^ a *"** "* Tumi) 

■» Input is operable to recede a stream of data 

«» trellis encoder Is operable to enoode the d*. • 

encoded d ata , and to map «. encC^tl!. " '° OU,, ' u, 

involutional encoder operabl. to senuaJ*! 1 " 

» MM encoded d^IZZ T**^*"^'*' 

» mappea to provide modulated symbols. 

27. (previously presented) A system according to claim 26 v^m ^ 
apparatus Includes: * Wh8re,n 

(a) an in fte , esflmator operate to oenerate an estate of channe, 

(b) izt operabte to ^ *~ ~ 
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(c) a decoder operable to produce a sequence of coded symbol estimates 
using a channel estimate, and 

(d) estimate refining means operable to refine the channel estimate for 
each channel, by processing the received symbols to remove the 
expected effect of the transmissions carried by all the other channels 
by performing cancellation using the relevant parts of the sequence of 
symbol estimates, and to remove the expected effect of modulation on 
each symbol, and by averaging the channel estimates over ail symbols 
for each respective channel to produce a refined estimate for each 
channel, 

the apparatus being arranged to rteratfvely repeat the refining of the channel 
estimation and the production of symbol estimate functions until convergence 
of the channel estimates occurs. 



28. (currently amended) A communications system arranged to use space-time 
coding, and comprising transmitter apparatus and receiver apparatus, wherein 
the receiver apparatus includes: 

(a) an initial estimator operable to generate an initial estimate of channel 
gain, 

(b) a receiver operable to receive space-time encoded information 
symbols from a Plurality of transmit antennas, each of said transmit 
antennas transmitting the same series of apace-time encoded 
information symbols . 

(c) a decoder operable to produce a sequence of coded symbol estimates 
using a channel estsnate, and 

(d) estimate refining means operable to refine the channel estimate for 
each channel, by processing the received symbols to remove the 
expected effect of the transmissions carried by all the other channels 
by performing cancellation using the relevant parts of the sequence of 
symbol estimates, and to remove the expected effect of modulation on 
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each symbol, and by averaging the channel estimates over all symbols 
for each respective channel to produce a refined estimate for each 
channel, 

the apparatus being arranged to Herativety repeat the refining of the channel 
estimation and the production of symbol estimate functions until convergence 
of the channel estimates occurs. 

29 & 30 (cancelled) 
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